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Рассмотрены проблемы использования модели межкорпоративного тиражирования данных. Предложена модель асинхронно- 
го тиражирования баз данных с использованием алгоритмических кодов и без единого синхронизирующего временного интер- 
вала, в течение которого работа с локальными данными запрещена. 


Тиражирование - технология, используемая в 
системах распределенных баз данных (БД), кото- 
рая предусматривает поддержку копий некоторых 
фрагментов БД в нескольких узлах сети с целью 
приближения данных к месту их использования и 
сокращения тем самым сетевого трафика и/или по- 
вышения производительности системы. Механизм 
тиражирования очень важен, поскольку позволяет 
организации обеспечивать доступ пользователям к 
актуальным данным, когда они в этом нуждаются. 
Использование тиражирования позволяет достичь 
многих преимуществ, включая повышение произ- 
водительности (в тех случаях, когда централизо- 
ванный ресурс оказывается перегруженным), на- 
дежность хранения и доступность данных, нали- 
чие «горячей» резервной копии на случай восста- 
новления, а также возможность поддержки мо- 
бильных пользователей и хранилищ данных. 

Одним из механизмов тиражирования данных 
является асинхронный [1]. Данный механизм пре- 
дусматривает обновление локальных БД системы 
после обновления исходной базы данных. Задерж- 
ка в восстановлении согласованности данных мо- 
жет варьироваться от нескольких секунд до нес- 
кольких часов или даже дней. Однако, рано или 
поздно данные во всех копиях будут приведены в 
синхронное состояние. 

Особенностью моделей асинхронного тиражи- 
рования является наличие периода времени, когда 
изменения в базе запрещены, что осложняет при- 
менение асинхронных моделей для участников, на- 
ходящихся в разных часовых поясах. 


В данной статье предложена модель асинхрон- 
ного тиражирования данных без единого синхро- 
низирующего интервала с применением алгоритма 
идентификации данных на основе алгоритмиче- 
ских кодов (алкодов). 

Начальные данные и условные обозначения, 
применяемые далее при описании новой модели: 
Д - БД й-го участника тиражирования; Д , - со- 
стояние БД й-го участника тиражирования в мо- 
мент времени Т„_ Р , Т„_ Б - интервал времени, в те- 
чение которого й-ый участник тиражирования осу- 
ществляет или не осуществляет изменения в базе 
данных Д; Д м , Ні) - состояния записей, которые 
были подвергнуты изменениям в Д й-го участника 
тиражирования за время ( 2 -( ь А х _ у - сделанные из- 
менения. 

Определим операции над состояниями баз дан- 
ных: 

1. Вычитание: Д— Д=Д,_ Г 

2. Пересечение: ДЛ Д=/?СС<_ Я где ЯЕС,_ у - со- 
стояния записей, которые присутствуют в Д и 
отсутствуют в Д. 

3. Суммирование: Д+Д, ,=Д. Порядок слагаемых 
имеет значение, т. е. Д+Д^ДД-Д. В случае 
Д+Д Г _ Ѵ состояния записей в Д будут переписаны 
соответствующими состояниями записей, содер- 
жащихся в Д л ._ я а в случае Д х _ ѵ + Д. - наоборот. 

На рис. 1 схематически представлено время ра- 
боты участника тиражирования с локальной БД, 
где в интервал времени / 2 — /, участник тиражирова- 
ния совершает изменения в локальной БД, а в ин- 
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тервале 1—і г работа с БД запрещена. Таким обра- 
зом, состояния баз данных в отрезках времени / 3 и / 2 
равны, т. е. Д=Д. Сделанные изменения за отрезок 
времени і г -І х представлены в виде дельты Д, Ні рав- 
ной разнице состояний Ди/),. 



Рис. 1 . Схема внесения изменений в 0„ в течение дня 


Рассмотрим работу модели на примере двух 
участников тиражирования (рис. 2). Каждый участ- 
ник тиражирования выполняет следующий цикл 
действий: 

1. редактирует данные локальной БД в рабочие 
интервалы времени Т п _ Р ; 

2. создает дельты за интервал Т„_ Р , 

3. получает опубликованные дельты других участ- 
ников тиражирования; 

4. строит суммарную дельту на основе полученных 
опубликованных дельт других участников тира- 
жирования и состояния записей локальной БД; 


5 . применяет суммарную дельту на локальную БД ; 

6. опубликовывает суммарную дельту. 

Необходимо отметить, что при построении сум- 
марной дельты, участники тиражирования для 
идентификации данных, хранящихся в дельтах и 
локальных БД, используют алгоритмические коды 
(алкоды) [2, 3]. Использование алкодов в данной 
асинхронной модели необходимо вследствие того, 
что данные изменяются локально у каждого участ- 
ника тиражирования, и до момента тиражирования 
ничего не известно о сделанных изменениях. Дан- 
ные идентификаторы записей позволяют одноз- 
начно идентифицировать записи в дельте создан- 
ных другими участниками тиражирования и пра- 
вильно соотнести к локальным записям участника, 
применяющего полученную дельту на БД. 

Поэтапные действия каждого участника с учетом 
математических выкладок представлены в таблице. 

Докажем, что состояния баз данных в шаге 
№ 1 1 равны: 

Д-6 = Д-6 Д-5 + X 4=Д-5 + X 4 -> 

-> Д-2 + X 3 + X 4 = Д-1 + X 1 + Х 3 + Х 4 
— > Д_2 + X 3 + X 4 = Д-1 + X 1 + Х 3 + Х 4 “6 > 

-> Д-1 + X з И) X 4 + X 4 = Д_1 + X 4 
-> Д-1 + X 4 = Д-1 + X 4- 


Таблица. Последовательность действий участников тиражирования 


№ 

Т 

Действия участника № 1 с 

Действия участника № 2 с 

1 

Н 

А-і=А-і- 

А-і=А-і- 

2 

І 2 —І\ 

А-2=А-1 

Изменение состояния А-і- 

3 


Изменение состояния й,_ 2 . 

<г 

||_ 

и 

4 

^4 Н 

Изменение состояния А-і- 

1) Получение опубликованных дельт за интервал времени 

2 ) А-3 = А-2"*"^( А-2^ ^2-(Г 3 -/,) ^2-(/ 3 -/,)) ’> 

3 ) І( А-2 п А 2 _(^,); А 2 _ м )=2 1 ; 

4) опубликование суммарной дельты Е^ 

Б 

ч-и 

А-3 — А-2 = Аі 

Изменение состояния Л 2 - 3 . 

6 

к~к 

1) Получение опубликованных дельт за интервал вре- 
мени / 6 -? 2 ; 

2) А-4=А-з+2(А-зПі: 1 ;Д и «- <і ,;2і); 

3) Х(й,_ 3 і:,;Д 1 _ ( , і _у;Х 1 )=І 2 ; 

4) опубликование суммарной дельты Е 2 . 

Изменение состояния Л 2 - 3 . 

7 

ь~ч 

Не редактирование данных А- 4 - 

Д-4 - А-3 = А 2 _(, 7 _ /4 ) . 

8 

ч—ь 

Не редактирование данных Д_ 4 . 

1) Получение опубликованных дельт за интервал времени / 8 -/ 4 ; 

2) А-5 = А^і+^(А-4 п А;Д2-(б-уА 2 ); 

3) Х(Ц М ПХ 2 ;Д 2 . ( , Н<) ;І 2 )=Х 3 . 

4) опубликование суммарной дельты Е 3 . 

9 

ц—ч 

Не редактирование данных Д_ 4 . 

Не редактирование данных Д 2 _ 5 . 

10 

^10 Ц 

1) Получение опубликованных дельт за интервал вре- 
мени 1 6 -Г 2 ; 

2) АчгА-з+ВД-зПЗД); 

3) 2(А_ 5 ПІ 3 ; і 3 )=і 4 ; 

4) опубликование суммарной дельты І 4 . 

Не редактирование данных Д 2 _ 5 . 

11 

Аі — Ао 

Не редактирование данных Д_ 6 . 

1) Получение опубликованных дельт за интервал / 8 -/ 4 ; 

2 ) А-б=А-5+2(А-5 пад); 

3) Х(А- 5 пе 4 ;і 4 )=х 4 : 

4) опубликование суммарной дельты Х 4 . 
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Технические науки 



Рис. 2. Работа модели тиражирования на примере двух участников 


Таким образом, видно, что полная синхрониза- 
ция данных [1] двух участников будет завершена 
после нередактирования данных каждым из участ- 
ников в рабочий интервал. Следовательно, период 
синхронизации БД участников можно представить 
в виде следующей формулы: 

Т 

синхр. 

= (тах(7^р,..., Т п _ р ) +тах(Г,_ я ,..., Т п _ Б )) х(ІѴ+1), (1) 

где Т :шхр - период синхронизации данных; 
тах( Т ир ,..., Т П _ Р ) - функция максимума от аргумен- 
тов; 2Ѵ- количество интервалов Т Х _ Р , Т У _ Б . 

Из (1) следует, что Т сшхр -> 0, при 
тах(Г 1 _ Л ..., Г„_ ? )->0 и тах(Г,_ й ...,Г„^)->0 одновре- 
менно. Т. е. весь цикл участника тиражирования 
должен выполняться незамедлительно при каждом 
изменении состояния локальной БД каждого 
участника. 

СПИСОК ЛИТЕРАТУРЫ 

1. Когаловский М.Р. Энциклопедия технологий баз данных. - 
М.: Финансы и статистика, 2002. - 800 с. 

2. Карауш А.С., Копытков Д.Ю. Программное обеспечение для 
автоматической синхронизации баз данных системы «ИР- 


Таким образом, синхронные модели тиражиро- 
вания данных являются частными случаями дан- 
ной асинхронной модели, которые выполняют 
условия тах( Т 1 _ г ,...,Т„_ Р )->0 и тах(Г,^,...,Г„_Д— Я) в 
виде распределенных транзакций. 

Заключение 

Предложена модель асинхронного тиражирова- 
ния баз данных с использованием алгоритмических 
кодов и без единого синхронизирующего времен- 
ного интервала, в течение которого работа с локаль- 
ными данными запрещена. Предлагаемая модель 
позволяет синхронизовать данные между межкор- 
поративными участниками тиражирования без со- 
гласования единого интервала времени и единства 
типов баз данных. Полная синхронизация данных 
между всеми участниками тиражирования будет за- 
вершена после нередактирования данных каждым 
из участников в рабочий интервал времени. 
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